package com.zc.blog.test;

public class Subject {
    public static void main(String[] args) {

        System.out.println(countPrimeNumber(100));// //统计n以内的素数个数



    }

    //统计n以内的素数个数
    public static int countPrimeNumber(int n) {
        int count = 0;
        for (int i = 2; i < n; i++) {//0和1不是素数，从2开始
            count += isPrime(i) ? 1 : 0;
        }
        return count;
    }

    private static boolean isPrime(int x) {
        for (int i = 2; i * i <= x; i++) {
            if (x % i == 0){
                return false;
            }
        }
        return true;
    }



}
